Rpf 
r\ci 

# 




^parrh Oitprv 
<^caiuii v^uci y 


DBS 


Default 
operator 


Plur^^k 

r lui Clio 


Timp Stamn 

1 II 1 1^ hJIXIIII|J 


1 1 


1 


"5930811" nn 
^^j\j%j± ± •pill 


US-PGPUB" 
USPAT 


OR 


OFF 

Wl 1 


2005/10/14 13'59 


L2 


46216 


dictionary 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/10/14 13:59 


L3 


69126 


dictionary 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


L4 


2659 


dictionary & keyword 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


L5 


27980 


dictionary & input 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


L6 


1718 


(dictionary & input) & "word 
processor" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


L7 


147 


((dictionary & input) & "word 
processor") & synonyms 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


L8 


4634 


(dictionary & input) & (character 
near2 input) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


L9 


287 


((dictionary & input) & (character 
nearZ input)) & keyword 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


LIO 


84 


(((dictionary & input) & (character 
near2 Input)) & keyword) & menu 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


Lll 


81 


((((dictionary & input) & 
(character near2 input)) & 
keyword) & menu) & display 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


L12 


9 


(((((dictionary & input) & 
(character near2 input)) & 
keyword) & menu) & display) & 
"search request" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


LI J 


*)1 /in 


dictionary & electronic oictionary 


1 IC DPDI ID- 

USPAT; 
EPO; JPO; 
DERWENT 


UK 


urr 


zuud/iu/It 10. Dy 
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L14 


1093 


(dictionary & "electronic 
dictionary") & input 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEIMT 


OR 


OFF 


2005/10/14 13:59 


L15 


103 


((dictionary & "electronic 
dictionary") & input) & keyword 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


L15 


34 


(((dictionary & "electronic 
dictionary") & input) & keyword) & 
dictionaries? 


US-PGPUB; 
USPAT; 
EPO- JPO- 
DERWENT 


OR 


OFF 


2005/10/14 13:59 


L17 


226 


715/532.CCIS. 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/10/14 13:59 


L18 


5 


"593081 1".URPN. 


USPAT 


OR 


OFF 


2005/10/14 13:59 


L19 


14 


("4454576" | "4800510" | 
"5379373" | "5517621" | 
"5649216" 1 "5649220" | 
"5845303" 1 "5900002" | 
"5930811" 1 "6009431" | 
"6016146" 1 "6144974" | 
"6182096" 1 "6301586"'i PN 


USPAT 


OR 


OFF 


2005/10/14 13:59 


L20 


5 


("5424945" | "5438512" | 
"5517621" 1 "5666289" 1 
"5669007").PN. 


USPAT 


OR 


OFF 


2005/10/14 13:59 


L21 


1 


"5983237".pn. 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/10/14 13:59 


L22 


46216 


(US "20020007382" Al US 
"6381598" Bl US "5983237" A^ & 
dictionary 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/10/14 13:59 


L23 


1 


"6381598" on & oluralitv 


US-PGPUB: 
USPAT 


OR 


OFF 


2005/10/14 13:59 


L24 


1 


"6381598" on & foluralitv Near 
US-6381598-Bl.DID. dictionar$) 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/10/14 13:59 




0 


dictionar$) 


US-PGPUB- 
USPAT 


OR 


OFF 


2005/10/14 13*59 




1 
X 


"fi'^filRQfi" nn & diftionarip*; 


US-PGPUB* 
USPAT 


OR 


OFF 


2005/10/14 13'59 


L27 


2 


"6665838" nn "6567800" on 


US-PGPUB* 
USPAT 


OR 


OFF 


2005/10/14 13*59 






naplir 


US-PGPUB* 
USPAT 


OR 


OFF 


2005/10/14 13"59 


L29 


4 


naplir A dirtionari 


US-PGPUB* 
USPAT 


OR 


OFF 


2005/10/14 13'59 


L30 


245959 


cancel near "3" button 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/10/14 13:59 


L31 


5456 


"cancel button" 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/10/14 13:59 
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L32 


265 


"canrpi button" & "^parch enaine" 


US-PGPUB' 
USPAT 


OR 


OFF 


2005/10/14 13-59 


L33 


58 


r'canrel button" & "search 
engine") & dictionar$ 


US-PGPUB- 
USPAT 


OR 


OFF 


2005/10/14 13-59 


L34 


46 


(("cancel button" & "search 

pn^inp"^ A Hir+innar<t^ A mpnii 
ciiyiiic J on uiLLivjiiai^^ on iiiciiu 


US-PGPUB; 

1 ItJPAT 


OR 


OFF 


2005/10/14 13:59 


L35 


2 


((("cancel button" & "search 
"menu screen" 


US-PGPUB; 

1 KPAT 


OR 


OFF 


2005/10/14 13:59 




DO 


ciic 


USPAT 


OR 


OFF 


£,\JUD/ XKJ/ X^ XDbDV 




D^ 


sjio oc lui 1 1 laL 


USPAT 


OR 


OFF 


2005/10/14 13'59 




1 1: 




IJ^-PnPlJR' 

USPAT 


OR 


OFF 


2005/10/14 13-59 


L39 


147 
Alt 


"invalid format" 


US-PGPUB- 

USPAT 


OR 


OFF 


2005/10/14 13'59 




1 


^ iiivdiiu luriiidL OL iiiciiuj (x 

keyword 


1 ic:-pr;pi ir- 
USPAT 


OP 


OFF 


7005/10/14 13-5Q 


1 41 




IllVdIiU lUlllldL QL lllclIU 


1 ic.prtpi iR- 
USPAT 


OR 


OFF 


70n^/in/14 13'5Q 


1 49 


Q 

o 


invdiiu lormdi <x Kcywora 


1 I^.PflPI IR' 

USPAT 


OR 


OFF 


7nnR/in/i4 i'^-to 


1 4"^ 


1 "^1 7 


"rpll fnrmat" 
Cell loriTidL 


1 i^-PfiPi IR' 
USPAT 


OR 


OFF 


900^/10/14 13-5Q 


1 44 

Lit 


772 


"rpll format" & flnvalid bad^ 

^cii luiiiioi. ^iiivaiiu uoka J 


US-PGPUB- 
USPAT 


OR 


OFF 
\^i 1 


2005/10/14 13-59 


1 4^ 


0 


("cbW format" & f invalid bad^ ^ & 
((invalid bad) ADJ format) 


US-PGPUB- 
USPAT 


OR 


OFF 


2005/10/14 13-59 


1 4A 


n 
u 


((Invalid bad) ADJ3 format) 


1 ic;-P(^Pi IR' 
USPAT 


OR 


OFF 

\jrr 


7001^/10/14 I'^'TO 


1 47 


1 '^4477 


lurmdi cx error 


1 ic.prrpi IR- 
USPAT 


OR 


OFF 


700R/10/14 13'5Q 


1 4R 


1 1 R 


"inv/^IIH format" A Prrnr 

IIIVOIIU IwllllOL (X CI 1 VJI 


US-PGPUB- 
USPAT 


OR 


OFF 

wl 1 


2005/10/14 13-59 


L 49 


1 

X 


r* invalid format" A prror^ & 

^ iiivaiiu iv/iiiiat d 1 wi / \x. 

keyword 


US-PGPUB- 
USPAT 


OR 


OFF 


2005/10/14 13'59 






^ invdiiu rorriidL cx crrur^ ot error 

message" 


1 l^-Pf^PI IR* 

USPAT 


OR 


OFF 


700^/10/14 13*5Q 






prrnr camp format 

CI 1 Ul DO) lie l^^lllluL 


US-PGPUB- 
USPAT 


OR 

X«/ IX 


OFF 

V»/l 1 


2005/10/14 13-59 


L52 


23 


(("invalid format" & error) & "error 
message") & (error same format) 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/10/14 13:59 


L53 


20 


"4012725".URPN. 


USPAT 


OR 


OFF 


2005/10/14 13:59 


L54 


9750 


"search engine" 


US-PGPUB; 
USPAT 


OR 


OFF 


2005/10/14 13:59 
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1 crc 

LOO 


Q 


ADJ format 


1 ic;.pr;pi ir* 
USPAT 




OFF 






n 




1 K-P(^PI IR* 
USPAT 




OFF 






0 


U7uu.?u^«? »a|Jii* 


i j<^-p(^piiR- 
USPAT 


OR 


OFF 


200^/10/14 I'^^'^Q 


L.DO 


1fi17 
lux / 


i\.ai la 


iic:.pr;piiR- 
USPAT 


DR 


OFF 


?00^/10/14 I'^'TO 






1 Ar Hirfinnar^ 
LDO (X UlLUUIIdlCp 


1 ic.pr;pt IR- 
USPAT 


OR 


OFF 


700^/10/14 I'^'W 


1 fin 


77 


1 tZO fii trmAA/nrrlfb 

LD^ ot Keywuru-p 


t K-pr^Pt iR- 
USPAT 


OR 


OFF 


700^/10/14 1'^'TO 




1 




I J^.Pf^PIIR* 
USPAT 


OR 


OFF 


2004/0*^/0'? 14' S2 


S2 


36871 


dictionary 


US-PGPUB; 
USPAT . 


OR 


OFF 


2004/03/03 14:53 


S3 


57600 


dictionary 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWEhTT 


OR 


OFF 


2004/03/03 14:59 


S4 


1929 


dictionary & keyword 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:00 


S5 


22909 


dictionary & input 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:00 


S6 


1461 


(dictionary & input) & "word 
processor" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:03 


S7 


107 


{(dictionary & input) & "word 
processor") & synonyms 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:03 


S8 


4190 


(dictionary & input) & (character 
near2 input) 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:04 


S9 


234 


((dictionary & input) & (character 
near2 input)) & keyword 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:05 


SIO 


75 


(((dictionary & input) & (character 
near2 input)) & keyword) & menu 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:05 
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Sll 


72 


((((dictionary & input) & 
(character near2 input)) & 
keyword) & menu) & display 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:06 


S12 


8 


(((((dictionary & input) & 
(character nearZ input)) & 
keyword) & menu) & display) & 
"search request" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:37 


S13 


1429 


dictionary & "electronic dictionary" 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:10 


S14 


775 


(dictionary & "electronic 
dictionary") & input 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:10 


S15 


66 


((dictionary & "electronic 
dictionary") & input) & keyword 


US-PGPUB; 
USPAT; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2004/03/03 15:10 


S16 


20 


(((dictionary & "electronic 
dictionary") & input) & keyword) & 

QICLlOnancb 


US-PGPUB; 
USPAT; 

CrVJ, Jr\Jf 

DERWENT 


OR 


OFF 


2004/03/03 15:10 


S17 


172 


715/532.CCIS. 


US-PGPUB; 
USPAT 


OR 


OFF 


2004/03/03 15:37 


S18 


3 


"5930811".URPN. 


USPAT 


OR 


OFF 


2004/03/23 08:47 


S19 


14 


("4454576" | "4800510" | 
"5379373" | "5517621" | 
"5649216" 1 "5649220" | 
"5845303" 1 "5900002" | 
"5930811" 1 "6009431" | 
"6016146" 1 "6144974" | 


USPAT 


OR 


OFF 


2004/03/23 08:47 


S20 


5 


("5424945" | "5438512" | 

DDI /DZl 1 DOOO^O? 1 

"5669007").PN. 


USPAT 


OR 


OFF 


2004/03/23 08:48 


S21 


1 


"5983237".pn. 


US-PGPUB; 
USPAT 


OR 


OFF 


2004/03/23 10:04 


S22 


37187 


(US "20020007382" Al US 

O^OID^O Dl UD D703^J/ r\) Ck 

dictionary 


US-PGPUB; 

1 ItJPAT 
U jrM 1 


OR 


OFF 


2004/03/23 10:10 




1 


"A'^AI EiQR" nn A nliir;4lih/ 


USPAT 


OR 


OFF 


2004/03/23 10*12 




1 
X 


"6381598" on & Coluralitv Near 
US-6381598-Bl.DID. dictionar$) 


US-PGPUB" 
USPAT 


OR 


OFF 


2004/03/23 10:13 


S25 


0 


"6381598".pn. 8i (plurality Near4 
dictionar$) 


US-PGPUB; 
USPAT 


OR 


OFF 


2004/03/23 10:13 
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S26 


1 


"6381598" on & dictionaries 


US-PGPUB' 
USPAT 


OR 


OFF 


2004/03/23 10' 13 


S27 


2 


"6665838" on "6567800" on 


US-PGPUB* 
USPAT 


OR 


OFF 

Wl 1 


2004/03/23 10-27 


S28 


23 


QdCliC 


US-PGPUB- 
USPAT 


OR 


OFF 

Wl 1 


2004/03/23 10-27 




1 


aaplir & riirtinnar^ 


US-PGPUB' 
USPAT 


OR 


OFF 


2004/03/23 lO'Sl 




194286 


ranrpj riMr "3" button 

^ai iivd Ileal «i L^ULi.^.^11 


US-PGPUB* 
USPAT 


OR 


OFF 
1 


2004/03/23 10'52 




3738 


"ranrel button" 


US-PGPUB* 
USPAT 


OR 


OFF 

V>/l 1 


2004/03/23 10' 52 


S32 


171 


"cancel button" & "search enaine" 


US-PGPUB: 
USPAT 


OR 


OFF 


2004/03/23 10:52 


S33 


40 


r'cancel button" & "search 
engine") & clictionar$ 


US-PGPUB* 
USPAT 


OR 


OFF 


2004/03/23 10:53 


S34 


31 


(("cancel button" & "search 
pnnlnp"^ A dirtionar^^ A mpnu 

di^iiic J vjk vilUiLiui lui <4yy iiidiu 


US-PGPUB; 
USPAT 


OR 


OFF 


2004/03/23 10:53 


S35 


2 


((("cancel button" & "search 

pnnlnp"^ A dirtinnar^l^ A mpnu^ ft 

"menu screen" 


US-PGPUB; 
USPAT 


OR 


OFF 


2004/03/23 10:53 




4<) 




US-PGPUB' 
USPAT 


OR 


OFF 
wi 1 


2004/03/23 11*21 


S37 


41 


qiIq ft fnrm^it 

3JI3 lUllllaL 


US-PGPUB* 
USPAT 


OR 


OFF 


2004/03/23 11 '22 


S38 


10 


f^ii^ ft formats ft kpvwnrd 


US-PGPUB* 
USPAT 


OR 

Wfx 


OFF 


2004/03/23 11-28 


S39 


124 


"invalid format" 

II 1 V Wl 1 1 Vl 1 ^/l 1 1 1 Wl W 


US-PGPUB: 
USPAT 


OR 


OFF 


l^^^l^Zllli 11:30 






r"in\/allH fnrmat" ft mpnii^ ft 
^ iiivciiiu iVa/iiiiaL iiidiuy 

keyword 


US-PGPUB* 
USPAT 


OR 


OFF 

vl 1 


2004/03/23 11 '28 






"in\/alid format" ft mpnu 
iiivaiiu iL/iiiiaL vx iiiciiu 


US-PGPUB* 
USPAT 


OR 


OFF 

wl 1 


2004/03/23 11-29 




4 


"in\/;)liH fnrmai'" ft IfPvwnrri 
IIIVCIIIU lUiiiiaL (X ivcywwiu 


US-PGPUB* 
USPAT 


OR 


OFF 


2004/03/23 11-32 


^43 




"cpII format" 


US-PGPUB* 
USPAT 


OR 

Wix 


OFF 


2004/03/23 11-32 


S44 


211 


"cell format" & f invalid bad) 


US-PGPUB: 
USPAT 


OR 


OFF 


2004/03/23 11:32 


S45 


0 


r'cell format" & (invalid bad) ) & 
({invalid bad) ADJ format) 


US-PGPUB: 
USPAT 


OR 


OFF 


2004/03/23 11:34 


S46 


0 


("cell format" & (invalid bad) ) & 
((invalid bad) ADJ3 format) 


US-PGPUB: 
USPAT 


OR 


OFF 


2004/03/23 11:34 


S47 


100358 


format & error 


US-PGPUB; 
USPAT 


OR 


OFF 


2004/03/23 11:35 
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S48 


100 


"invalid format" A prrnr 


US-PGPUB* 
USPAT 


OR 


OFF 


2004/03/23 11-36 


S49 


0 


r"in\/alid format" A prror^ & 

I IIIVQIIU IWllllOk d 1 1 

keyword 


US-PGPUB- 
USPAT 


OR 


OFF 


2004/03/23 11-36 






^ invdiiu luriiidL ot errurj <x errur 

message" 


1 15-P(^PI IR- 

USPAT 


HP 


OFF 


£.\J\J*T/\JO/£.0 11. JO 


551 


18439 


prrnr ^amp format 


US-PGPUB- 
USPAT 


OR 


OFF 


2004/03/23 11-37 


S52 


18 


(("invalid format" & error) & "error 
message") & (error same format) 


US-PGPUB; 
USPAT 


OR 


OFF 


2004/03/23 11:38 


S53 


20 


"4012725".URPN. 


USPAT 


OR 


OFF 


2004/03/23 11:45 


554 


0^\jV 


"cparrh pnninp" 


1 IC.p(^plJD. 

USPAT 


OR 


OFF 


2004/03/23 12-07 


555 


u 


"coar/*h pnnino" fit ^inv/sliH haH^ 
bCdlLII CliyillC Ok ^lllVallU uOU) 

ADJ format 


1 15-pr^Pi iR- 

UO r Or UD/ 

USPAT 


OR 


OFF 


7004/03/23 12 '08 




n 
u 


"nQfifi5fi'^5" an 


1 15-pr^pi iR- 
USPAT 


OR 


OFF 




557 
DO/ 


n 

u 


"nQfifi5fi'^5" ann 
yJiyOOOQOO .dpii. 


1 15-P(^PIIR- 
USPAT 


OR 


OFF 


2004/03/24 10-18 






Kdnd 


1 15-P(^P1 IR- 

USPAT 


HR 


HFF 
\jrr 


7(104/19/71 17'4Q 


55Q 


47Q 


55R ft Hirtinnar*fc 


USPAT 


OR 


OFF 


2004/12/21 17*49 


S60 


65 


S59 & keyword$ 


US-PGPUB; 
USPAT 


OR 


OFF 


2004/12/21 17:49 
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USPTO 



Subscribe (Full Service) Register (Limited Service, Free) Login 

j Search: ® The ACM Digital Library O The Guide 
+search +string +input keyword dictionary 



Published before July 2000 

Terms used search string input keyword dictionary 



Sort results 
by 

Display 
results 



relevance 



i Save results to a Binder 



> Y ^ Search Tips 

expanded form y — , 
* — * U Open results in a new 

window 



Feedback Report a problem Satisfaction 
survey 

Found 5,601 of 109,665 

Try an Advanced Search 

Try this search in The ACM Guide 



Results 1 - 20 of 200 
Best 200 shown 



Result page: 12345678910 next 



Relevance scale □ □ 5 S ^ 



^ Technique for autonnatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), volume 24 issue 4 

Additional Infornnation: full citation , abstract , references , citings , index 
terms , review 



Full text available: ■fj l pdf(6.23 MB) 



Research aimed at correcting words in text has focused on three progressively more difficult 
problems:(l) nonword error detection; (2) isolated-word error correction; and (3) context- 
dependent work correction. In response to the first problem, efficient pattern-matching and 
n-gram analysis techniques have been developed for detecting strings that do not appear in 
a given word list. In response to the second problem, a variety of general and application- 
specific spelling cor ... 

Keywords: n-gram analysis. Optical Character Recognition (OCR), context-dependent 
spelling correction, grammar checking, natural-language-processing models, neural net 
classifiers, spell checking, spelling error detection, spelling error patterns, statistical- 
language models, word recognition and correction 



3 



Simple word strings as compound keywords: an indexing and ranking method for 
Japanese texts 

Yasushi Ogawa, Ayako Bessho, Masako Hirose 

July 1993 Proceedings of the 16th annual international ACM SIGIR conference on 
Research and development in information retrieval 

Full text available* pdf(1.06 MB) Additional Infornnation: full citation , abstract , references , citings , index 

terms , review 

This paper describes a new indexing method for Japanese text databases using the simple 
keyword string, in which a compound word is treated as a string of simple words, which are 
the smallest units in Japanese grammar which still maintain their meanings. This method 
allows retrieved texts to be ranked, according to the similarity of their meaning to the 
query, without using a control vocabulary or thesaurus. This paper also introduces the 
keyword feature, w ... 

Modeling for text compression 

Timothy Bell, Ian H. Witten, John G. Cleary 

December 1989 ACM Computing Surveys (CSUR), volume 21 issue 4 



http://portal.acm.org/resultsxfm?CFID=55482632&CFTOKEN=27723212&adv=l&COLL. 
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Full text available: ^ pdf(3.54 MB) Additional Information: full citation , abstract , references , dtings, index 

terms , review 

The best schemes for text compression use large models to help them predict which 
characters will come next. The actual next characters are coded with respect to the 
prediction, resulting in compression of information. Models are best formed adaptively, 
based on the text seen so far. This paper surveys successful strategies for adaptive 
modeling that are suitable for use in practical text compression systems. The strategies fall 
into three main classes: finite-context modeling, i ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 
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natural-language text searching 
Elaine M. Onderisin 

January 1971 Proceedings of the 1971 26th annual conference 

Full text available: ^ pdf(761.47 KB) Additional Information: full citation , abstract , references , index terms 

The LCB (Least Common Bigram) method is a dictionary arrangement technique for 
computerized natural-language searching, based upon certain statistical characteristics of a 
data base. Once the distribution of elements (such as bigrams) in the data base is known, 
the LCB method allows each dictionary entry to be sorted on the element least likely to be 
found in the data base. Thus the LCB method minimizes the number of dictionary entries 
examined during text searching. Statistical analysis of ... 

Keywords: Bigram, Dictionary lookup. Digram, Free text searching, Information retrieval. 
Literature searching, Natural language text searching, SDI, Screen search 
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A model is" presented for converting a collection of docunnents to hypertext by means of 
indexing. The documents are assumed to be semistructured, i.e., their text is a hierarchy of 
parts, and some of the parts consist of natural language. The model is intended as a 
framework for specifying hypertextual reading capabilities for specific application areas and 
for developing new automated tools for the conversion of semistructured text to hypertext. 
In the model, two well-known paradigms— ... 

Keywords: constrained grammars, grammars, hypertext, properties, structured text, test 
types, text entities, transient hypergraphs 
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A general application guidance system -GAGS- was developed to support the problem 
solving enduser in applying DP-facilities without being a DP-professional. It has the 
following four main features: 1. Dialogue supported methods dictionary: guides the user 
from a given application problem to the adequate solution method or program. 2. Dialogue 
supported data dictionary: gives syntactic and semantic Information about the data 
available in data administration systems such ... 
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Daniel M. Sunday 
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This article describes a substring search algorithm that is faster than the Boyer-Moore 
algorithm. This algorithm does not depend on scanning the pattern string in any particular 
order. Three variations of the algorithm are given that use three different pattern scan 
orders. These include: (1) a "Quick Search" algorithm; (2) a "Maximal Shift" and (3) an 
"Optimal Mismatch" algorithm. 
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CUE, an input interface system which permits the computer to utilize natural but restricted 
English as input, is presented. In addition, an experimental model for CUE, Proto-RELADES, 
which can "understand" and execute English sentences about the content of the library at 
IBM's Boston Programming Center is described. These sentences can be query, command, 
or conditional sentences. The linguistic component of the system is based on a 
transformational grammar of English that performs a full syntact ... 

Keywords: CUE, English, RELADES, computational linguistics, grammar, natural language, 
parsing, semantics, syntax 




Comparative analysis of hardware versus softv\/are text search 
Peter Kracsony, Gerald Kowalski, Arnold Meltzer 

June 1980 Proceedings of the 3rd annual ACM conference on Research and 
development in information retrieval 

Full text available: 'p^ pdf(515.52 KB) Additional Information: full citation , references , citings 



Spelling correction in user interfaces 

Ivor Durham, David A. Lamb, James B. Saxe 

October 1983 Communications of the ACM, volume 26 issue lo 

Full text available' pdf(1.12 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

The feasibility of providing a spelling corrector as a part of interactive user interfaces is 
demonstrated. The issues involved in using spelling correction in a user interface are 
examined, and a simple correction algorithm is described. The results of an experiment in 
which the corrector is incorporated into a heavily used interactive program are described. 
More than one quarter of the errors made by users during the experiment were corrected 
using the simple mechanisms presented ... 

Keywords: interactive programs, spelling, spelling correction, typographical errors, user 
interfaces 
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A full text retrieval system was designed for the responsa literature, which is a large corpus 
of Hebrew legal cases. The unique problems of the data base — mixture of Hebrew, 
Arannaic and vernaculars, lack of vowels and punctuation, extreme language inflection 
problems, homographs, existence of thousands of grammatical variants of any given 
keyword — dictated development of new methods. Among them we list "grammatical 
synthesis", which synthesizes all grammatical variants of a given keyword; ... 

Keywords: Hebrew computational linguistics, case law retrieval, feedback, full text 
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Recent experiments in programnning natural language question-answering systems are 
reviewed to summarize the methods that have been developed for syntactic, semantic, and 
logical analysis of English strings. It is concluded that at least minimally effective 
techniques have been devised for answering questions from natural language subsets in 
snnall scale experimental systems and that a useful paradigm has evolved to guide research 
efforts in the field. Current approaches to semantic analysis ... 

Keywords: artificial intelligence, fact retrieval, language processing, natural language, 
question-answering system, semantics 
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One problem in computer program testing arises when errors are found and corrected after 
a portion of the tests have run properly. How can it be shown that a fix to one area of the 
code does not adversely affect the execution of another area? What is needed is a 
quantitative method for assuring that new program modifications do not introduce new 
errors into the code. This model considers the retest philosophy that every program 
instruction that could possibly be reached and tested from the ... 
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A spelling program using a hierarchically organized file seems to be promising, since it can 
correct more than common typing mistakes. However, its speed of detecting spelling errors 
in the inputs is rather slow. Here some techniques of modifying the program to improve the 
speed are presented. 
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^ ABSTRACT 

Research aimed at correcting words in text has focused on three progressively more difficult 
problems:(l) nonword error detection; (2) isolated-word error correction; and (3) context-dependent 
work correction. In response to the first problem, efficient pattern-matching and n-gram analysis 
techniques have been developed for detecting strings that do not appear in a given word list. In 
response to the second problerh, a variety of general and application-specific spelling correction 
techniques have been developed. Some of them were based on detailed studies of spelling error 
patterns. In response to the third problem, a few experiments using natural-language-processing 
tools or statistical-language models have been carried out. This article surveys documented findings 
on spelling error patterns, provides descriptions of various nonword detection and isolated-word error 
correction techniques, reviews the state of the art of context-dependent word correction techniques, 
and discusses research issues related to all three areas of automatic error correction in text. 
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